A discrete form of the theorem that each field 
endomorphism of R (Q„) is the identity 
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Summary. Let if be a field and F denote the prime field in if. Let if denote 
the set of all r G if for which there exists a finite set A(r) with {r} C A(r) C if 
such that each mapping / : A(r) — > if that satisfies: if 1 G A(r) then /(l) = 1, 
if a, 6 G A(r) and a + b e A(r) then /(a + b) = f(a) + f(b), if a, 6 G A(r) and 
a • 6 G A(r) then /(a ■ 6) = /(a) ■ fib), satisfies also f{r) = r. Obviously, each field 
endomorphism of if isjhe identity on if. We prove: if is a countable subfield of if, 
if char (if) ^ then if = F, C = Q, if each element of if is algebraic over .F = Q 
then if = {x G if : x is fixed for all automorphisms of If}, K. is equal to the field of 
real algebraic numbers, Q p is equal to the field {x G Q p : x is algebraic over Q}. 

Let A" be a field and F denote the prime field in K. Let K denote the set of all 
r G K for which there exists a finite set A(r) with {r} C A(r) C if such that each 
mapping / : A(r) —>■ K that satisfies: 

(1) if 1 G A(r) then /(l) = 1, 

(2) if a, 6 G A(r) and a + b G A(r) then /(a + 6) = /(a) + /(&), 

(3) if a, 6 G A{r) and a • 6 G A(r) then /(a ■ b) = /(a) • /(6), 

satisfies also /(r) = r. In this situation we say that A(r) is adequate for r. Obviously, 
if / : A(r) -> iiC satisfies condition (2) and G A(r), then /(0) = 0. If A(r) is 
adequate for r and A(r) C S C K, then S is adequate for r. We have: 

(4) 1C (Zlc .= p| {x G -K" : a(x) = x} C if, 

a G End(iir) 

iiC is a field. Let K n (n = 1,2,3, ...) denote the set of all r G K for which there 
exists A(r) with {r} C A(r) C ii" such that card(A(r)) < n and A(r) is adequate 
for r. Obviously, 

oo 

K 1 CK 2 CK 3 C...CK=\J K n . 

n=l 

Theorem 1. K is a subfield of K . 

Proof. We set A(0) = {0} and A(l) = {1}, so 0, le It. If r eK then -r G A, 
to see it we set A(—r) = {0, -r} U A(r). If r G if \ {0} then r _1 G if, to see it 
we set A(r _1 ) = {l,r -1 } U A(r). If ri,r 2 G if then r x + r 2 G if, to see it we set 
A(ri + r 2 ) = {t\ + r 2 } U A{r\) U A(r 2 ). If r 1; r 2 G if then r 1 ■ r 2 G if, to see it we set 
A(ri • r 2 ) = {n • r 2 } U A(r x ) U A(r 2 ). 
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Corollary 1. If char (if) ^ then if = if = F. 

Proof. Let char (if) = p. The Frobenius homomorphism if 3 x — > x p £ if moves all 
x e K\F. It gives if = F, so by (4) and Theorem 1 if = if = F. 

Corollary 2. C = C~ = Q. 

Proof. The author proved (|20J) that for each r £ C \ Q there exists a field automor- 
phism / : C — > C such that f(r) ^ r. By this and (4) C C C C Q, so by Theorem 1 

c = cr = q. 

Theorem 2. For each n £ {1, 2, 3, ...} card(# n ) < (n + l)" 2 -^ 1 , K is countable. 

Proof. If card (if) < n then card(if n ) < card(if ) < n < (n + l)™ 2 + n + 1 . T n the rest of 
the proof we assume that card (if) > n. Let r £ if n and some A(r) = {r = xi, x n } 
is adequate for r. Let also Xi ^ Xj if i ^ j. We choose all formulae X{ — 1 (1 < i < n), 
Xi + Xj = Xk, Xi ■ Xj = Xk (1 < i < j < n, 1 < k < n) that are satisfied in A(r). 
Joining these formulae with conjunctions we get some formula $. Let V denote the 
set of variables in $, x\ £ V since otherwise for any s £ if \ {r} the mapping 
/ = id(A(r) \ {r}) U {(r, s)} satisfies conditions (l)-(3) and f(r) ^ r. The formula 
3xj .„ $ is satisfied in if if and only if X\ = r. There are n + 1 possibilities: 

Xi £ V, i 1 

1 X\j 1 x ni 1 G" {xi, ...,x n j'. 

For each £ {(*, j) '■ 1 < i < j < n} there are n+1 possibilities: 

~t~ %j •* • 5 ^2 "I - ^715 ^ ~t~ ^ ••■5 ^n}* 

For each £ {(*,j) : 1 < i < j < n} there are n+1 possibilities: 

2 J 1 j ■ • • 5 n ? 7- ? *■■? ^nf • 

Since card({(z, j) : 1 < i < j < n}) = the number of possible formulae $ does not 
exceed (n+l)-(n+l)^-(n+l)^ = (ra+l) n3+n+1 . Thus card (JT n ) < (n+l) nfl+n+1 3 

. oo . 

so if = [J if n is countable. 

n=l 

Remark 1. For any field if the field if is equal to the subfield of all x £ if for which 
{x} is existentially 0-definable in if. This gives an alternative proof of Theorems 6 
and 7. 

Let a field if extends Q and each element of if is algebraic over Q. R. M. Robin- 
son proved ([17]): if r £ if is fixed for all automorphisms of if, then there exist 
U(y), V(y) £ Q[y] such that {r} is definable in if by the formula 3y (U(y) — A x — 
V (y))- Robinson's theorem implies the next theorem. 

Theorem 3. If a field if extends Q and each element of if is algebraic over Q, then 
if = {x £ if : x is fixed for all automorphisms of if }. 
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We use below "bar" to denote the algebraic closure of a field. 

Theorem 4 ([2I])- If if is a field and some subfield of if is algebraically closed, then 
if is the prime field in if. 

Theorem 5. If a field if extends Q and r G if , then {r} is definable in if by 
a formula of the form 3xx..3x m T(x, x\, x m ) = 0, where m G {1,2,3,...} and 
T(x, X\ , . . . , x m ) G Xi , . . . , x m ] . 

Proof. From the definition of if it follows that {r} is definable in if by a finite 
system (S) of polynomial equations of the form Xi + Xj — Xk = 0, X{ ■ Xj — Xk = 0, 
Xi \ = 0, cf. the proof of Theorem 2. If Q C K , then by Theorem 4 each element 
of if is definable in if by a single equation x — w = 0, where w G Q. If Q % if , 
then there exists a polynomial 

a n x n + a n _ix n_1 + ... + a\x + a G Q[x] (n > 2, a n 7^ 0) 

having no root in if. By this, the polynomial 

B(x, y) := a n x n + a n ^x n ' x y + ... + a x xy n ~ x + a y n 

satisfies 

Vm,u G if {{u = A v = 0) = 0) , (5) 

see Applying (5) to (S) we obtain that (S) is equivalent to a single polynomial 
equation. 

1. A discrete form of the theorem that each field endomorphism of E is 

the identity 

Let R alg denote the field of real algebraic numbers. 

Theorem 6. R = M alg . 

Proof. We prove: 

(6) if r G M alg then r G R. 

We present three proofs of (6). 

(I) . Let r G R be an algebraic number of degree n. Thus there exist integers 
ao, ax-, a n satisfying 

a n r n + ... + a\r + a = 
and a n 7^ 0. We choose a, (3 G Q such that a < r < (3 and the polynomial 

a n x n + ... + a±x + do 

has no roots in [a, (3\ except r. Let a = /3 = j*, where k\, h G Z and &2, ^2 G Z\{0}. 
We put a = max{|ao|, |ai|, \a n \, \ki\, \k 2 \, \h\, [hi}- Then 

n 

A ( r ) = (^2 biri : bi e Z n t _a ' a ]} u {«> r - a i Vr - a, P,f3-r, (3 - r} 

i=0 
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is adequate for r. Indeed, if / : A(r) — > R satisfies conditions (l)-(3) then 

a n f{r) n + ... + oi/(r) + a = /(a n r n + ... + a x r + a ) = /(0) = 0, 
so /(r) is a root of a n x n + ... + a\x + a . Moreover, 

f(r) -a = /(r) - /(a) = /(r - a) = f((^—^) 2 ) = (/(v^^)) 2 > 

and 

- f(r) = f(P) ~ f(r) = f{fi - r) = /((VF^) 2 ) = (f(VW^)) 2 > 0. 
Therefore, /(r) = r. 

(II) (sketch). Let T(x) G \ {0}, T(r) = 0. We choose a, (3 G Q such that 
a < r < (3 and has no roots in [a, /?] except r. Then the polynomial 

(1 + x 2 ) d ^ {nx)) ■ T (a + ^-^] G Q[x] 
\ 1 + x z ) 

has exactly two real roots: xq and — xq. Thus Xq G R. By Theorem 1 R is a field, so 
QC1. Therefore, r = a + G R. 

. The classical Beckman-Quarles theorem states that each unit-distance pre- 
serving mapping from R n to R n (n > 2) is an isometry ([T]-|H, |Hj, [ED- Author's 
discrete form of this theorem states that for each X, Y G R n (n > 2) at algebraic 
distance there exists a finite set Sxy with {X, Y} C Sxy Q R n such that each 
unit-distance preserving mapping g : Sxy — > R n satisfies \X — Y\ = \g(X) — g(Y)\ 
(M, USD- 
Case 1: r G R alg and r > 0. 

The points X = (0,0) G R 2 and Y = (y/r, 0) G R 2 are at algebraic distance -Jr. We 
consider the finite set Sxy = Vi), {%n, Vn)} that exists by the discrete form of 
the Beckman-Quarles theorem. We prove that 

A(r) = {0, 1, r, y/r} U {x t : 1 < % < n} U {y t : 1 < i < n} U 
{xi — Xj : 1 < z < n, 1 < j < n} U {yi — yj- 1 < i < n, 1 < j ' < n} U 
{(Xi-Xj) 2 : 1 < i < n, 1 < j < n} U {(y { - y.,) 2 : 1 < i < n, 1 < j < n} 

is adequate for r. Assume that / : A(r) — > R satisfies conditions (l)-(3). We show 
that (/, /) : Sxy — > R 2 preserves unit distance. Assume that \(xi,yi) — (xj,yj)\ = 1, 
where 1 < i < n, 1 < j < n. Then (x^ — Xj) 2 + (yi — yj) 2 = 1 and 

1 = /(1) = 
f(( Xi - xj) 2 + ( yi - Vj f) = 
f(( Xi - Xj f) + f(( yi - yj f) = 

(f(x l -x ] )) 2 + (f(y l -y 3 )f = 
(f(x i )-f(x j )f + {f(y i )-f(y.)f = [(J, f)(x hyi ) - (/, f)(x jiyj )\ 2 . 

Therefore, |(/, f)(x h y { ) - (f,f)(x j ,y j )\ = 1. By the property of S X y \X - Y\ = 
\(f,f)(X)-(f,f)(Y)\. Therefore, (0 - ^) 2 + (0 - 0) 2 = \X - Y\ 2 = \(f, f)(X) - 
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(f,f)(Y)\ 2 = (/(0)-/(v^)) 2 + (/(0)-/(0)) 2 . Since /(O) = 0, we have r = (/(v^)) 2 . 
Thus /(v/r) = ±V^- It implies jf(r) = /(v/r • v 7 ^) = (/(v 7 ^)) 2 = r - 
Case 2: r G R alg and r < 0. 

By the proof for case 1 there exists A(— r) that is adequate for — r. We prove that 
A(r) = {0, r} U A(— r) is adequate for r. Assume that / : A(r) — > R satisfies 
conditions (l)-(3). Then /|A(-r) : r ) — * E satisfies conditions (l)-(3) defined 
for A(—r) instead of A(r). Hence f(—r) = — r. Since = /(0) = f(r + (— r)) = 
/(r) + f(—r) = f(r) — r, we conclude that /(r) = r. 

We prove: 

(7) if r G R then r G R alg . 

Let reR and some A{r) — {r — x\, x n } is adequate for r. Let also Xi ^ Xj ifi^ j. 
We choose all formulae Xj = 1 (1 < z < n), ^ + x-,- = x^, Xj ■ Xj = Xk (1 < i < j < n, 
1 < k < n) that are satisfied in A(r). Joining these formulae with conjunctions we 
get some formula Let V denote the set of variables in ii 6 V since otherwise for 
any s6R\ {r} the mapping / = id(A(r) \ {r}) U {(r, s)} satisfies conditions (l)-(3) 
and f(r) ^ r. Analogously as in the proof of Theorem 2: 

(8) the formula „. 3xj .„ $ is satisfied in M if and only if x\ = r. 

XiEV, i^l 

The theory of real closed fields is model complete ([7, Theorem 8.6, p. 130]). The 
fields R and R alg are real closed. Hence Th(R) = Th(R al §). By this, the sentence 
... 3xi which is true in R, is also true in R alg . Therefore, for indices % with 

x t G V 

Xi G V there exist Wi G R alg such that R alg |= $[xj i— > Wj\. Since $ is quantifier free, 
R |= $[x, ^ Wi]. Thus, by (8) w 1 = r, so r G R alg . 

Remark 2. Similarly to (7) the discrete form of the Beckman-Quarles theorem does 
not hold for any X, Y G R n (n > 2) at non-algebraic distance ([18J). 

Remark 3. A well-known result: 

if / : R -> R is a field homomorphism, then / = id(R) ffTTlj-fT^) 

may be proved geometrically as follows. If / : R — ► R is a field homomorphism then 
(/, /) : R 2 — >• R 2 preserves unit distance; we prove it analogously as in (III). By the 
classical Beckman-Quarles theorem (/, /) is an isometry. Since the isometry (/, /) has 
three non-collinear fixed points: (0,0), (1,0), (0,1), we conclude that (/, /) = id(R 2 ) 
and/ = id(R). 

2. A discrete form of the theorem that each field endomorphism of Q p is 

the identity 

Let Q p be the field of p-adic numbers, | • | denote the p-adic norm on Q p , 
Z p = {x G Q p : |x| < 1}. Let v p : Q p — > Z U {oo} denote the valuation function 
written additively: v p (x) = — log p (|x| ) if x ^ 0, v p (0) = oo. For n G Z, a, b G Q p by 
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a = b (mod p n ) we understand \a — b\ < p n . It is known (|llj.|16j.|22j) that each 
field automorphism of Q p is the identity. 

Lemma 1 (Hensel's lemma, jH]). Let F(x) = Co + c\x + ... + c n x n G Z, p [x}. Let 
= ci + 2c2X + 3C3X 2 + ... + nc n x n ~ 1 be the formal derivative of F(x). Let ao G Z p 
such that F(ao) = (mod p) and F'(ao) ^ (mod p). Then there exists a unique 
a G Z p such that F(a) = and a = a (mod p). 

Lemma 2 ([!]). For each x G Q p (p 7^ 2) |a;| < 1 if and only if there exists y G Q p 
such that 1 + px 2 = y 2 . For each x e Q 2 \x\ 2 < 1 if and only if there exists y G Q2 
such that 1 + 2x 3 = y 3 . 

Proof in case p 7^ 2. If |x| < 1 then f p (x) > and x G Z p . We apply Lemma 1 for 
F(y) = y 2 — 1 — px 2 and ao = 1. This ao satisfies the assumptions: F(ao) = —px 2 

(mod p) and F'(ao) = 2^0 (mod p). By Lemma 1 there exists y G Z p such that 
F(y) = 0, so 1 + pa? 2 = y 2 . If |x| > 1 then v p (x) < 0. By this v p (l +px 2 ) = v p {px 2 ) = 

1 + 2v p (x) is not divisible by 2, so 1 + px 2 is not a square. 

Proof in case p = 2. If \x\ 2 < 1 then v 2 (x) > and x G Z 2 . We apply Lemma 1 for 
F(y) = — 1 — 2x 3 and ao = 1. This ao satisfies the assumptions: F(a ) = —2x 3 

(mod 2) and F'(ao) = 3^0 (mod 2). By Lemma 1 there exists y G Z 2 such that 

= 0, so 1 + 2a; 3 = y 3 . If \x\ 2 > 1 then u 2 (») < 0. By this v 2 (l + 2x 3 ) = v 2 (2x 3 ) = 

1 + 3^2(2;) is not divisible by 3, so 1 + 2x 3 is not a cube. 

Lemma 3. If c, d G Q p and c 7^ d, then there exist m G Z and w G Q such that 

I „m + l I < 1 ^d I Jn + l I > 1. 
P p P p 

OO OO 

Proof. Let c = ^ Cfcp fe and d = ^2 dkp k , where s G Z, Cfc, d^ G {0, 1, ...,p — 1}. Then 

k=s k=s 
m 

m = min{£; : 7^ d^} and u = ^ Cfcp fc satisfy our conditions. 

Let Qp lg = {x G Q p : x is algebraic over Q}. 

Theorem 7. = Q^ lg . 

Proof. We prove: if r G Q p lg then r e Q p . 

Let r G Q p lg . Since r G Q p is algebraic over Q, it is a zero of a polynomial p(x) = 
a n x n + ... + a\X + a G Z[x] with a n 7^ 0. Let R = {r = ri, r 2 , r^} be the set of all 
roots of p(x) in Q p . For each j G {2, 3, k} we apply Lemma 3 for c = r and d = r\, 

and choose m,- G Z and G Q such that I r ~4i I < 1 and I r ^~+| I > 1. Let u,- = 7 1 , 

p J P p 3 p J * j 

where Sj G Z and i,- G Z \ {0}. In case p 7^ 2 by Lemma 2 for each j G {2, 3, A;} 
there exists yj G Q p such that 

/ r - Uj\ 2 2 
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In case p = 2 by Lemma 2 for each j G {2, 3, k} there exists yj G Q2 such that 



„ 3 

r ~ U 3 \ _ ..3 



1 + \2^) =Vr 
Let a = max {p, |oj|, |sj|, |t,-|, |mj + 1| : < z < n, 2 < j < k}. The set 

A(r) = by : 6j G Z n [-a, a]} U {p™ : wGZn [-a, a]} U 

i=0 

Ur r ~ u j ( r ~ u j \^ ( r ~ u j \ ^ ( r ~ u j \ ^ ( 1 — u j \ ^ 2 3\ 

_\ u j> r ~ u h ^™j+T' \JrJ+ T ) ' P[y^J+ T ) ' [y^J+ T J > P\7rJ+ T ) > ^i' 

is finite, r G A(r). We prove that A(r) is adequate for r. Assume that / : A(r) — > Q p 

satisfies conditions (l)-(3). Analogously as in (I) we conclude that f(r) = Vj for 
some j G {1,2, ...,k}. Therefore, f(r) — r if k — 1. Let k > 2. Suppose, on the 
contrary, that 

(*) /(r) = r 3 - for some j G {2, 3, k}. 

In case p 7^ 2 supposition (*) implies: 



Thus, by Lemma 2 | rj m .+i I < 1, a contradiction. In case p = 2 supposition (*) 
implies: 



Thus, by Lemma 2 | | < 1, a contradiction. 
We prove: if r G Q p then r G Q p lg . 

Let r G Q p and some A(r) = {r = } is adequate for r. Let also X{ 7^ x,- if 

i ^ j. Analogously as in the proof of (7) we construct a quantifier free formula $ 
such that 

(9) the formula ; .. 3xj .„ $ is satisfied in Q p if and only if x\ = r; 

Xi G V, i^l 

as previously, V denote the set of variables in $ and Xi G V. Th(Q p ) = Th(Qp lg ), it 
follows from the first sentence on page 134 in [15j, see also [14, Theorem 10, p. 151]. 
By this, the sentence ... 3xj which is true in Q p , is also true in Q p lg . Therefore, 

Xi G V 
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for indices % with Xi G V there exist Wi G Q alg such that Q alg |= i— > lOj]. Since $ 
is quantifier free, Q p |= i— »■ tyj. Thus, by (9) W\ = r, so r G Qp lg . 

3. Applying R. M. Robinson's theorem on definability 

Let a field K extends Q and each element of K is algebraic over Q. R. M. Robin- 
son proved (|17j): if r G K is fixed for all automorphisms of K, then there exist 
U(y), V(y) G Q[y] such that {r} is definable in K by the formula 3y (U(y) = A x = 

V(y)). By Robinson's theorem R^ = R alg and Qp lg = Q alg . Since M alg is an elemen- 
tary subfield of E ([7j), R = R alg , and finally R = R alg . Since Q alg is an elementary 

subfield of Q p (113,1151), ^ = Qp g , and finall y ®p = Qp g - 

Acknowledgement. The author thanks the anonymous referee for valuable sugges- 
tions. 
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